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Abstract Nowadays, social networks became essential in information exchange be¬ 
tween individuals. Indeed, as users of these networks, we can send messages to other 
people according to the links connecting us. Moreover, given the large volume of 
exchanged messages, detecting the true nature of the received message becomes a 
challenge. For this purpose, it is interesting to consider this new tendency with rea¬ 
soning under uncertainty by using the theory of belief functions. In this paper, we 
tried to model a social network as being a network of fusion of information and de¬ 
termine the true nature of the received message in a well-defined node by proposing 
a new model: the belief social network. 


1 Introduction 


Social networks appeared long before the birth of Internet. A social network can be 
defined as a group of persons or organizations connected between them by relations 
and social exchanges which they maintain. However, with the evolution of connec¬ 
tion rates and collaborative technologies which are continuously changing, Internet 
provides access to new networks that are wider, and more playful social but also less 
easily recognizable. 

Furthermore, an important volume of incomplete and imperfect information are 
spreading on the network. Therefore, the management of the uncertainty is funda¬ 
mental in several domains, especially in social networks. In fact, belief functions 
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theory allows, not only the representation of the partial knowledge, but also the fu¬ 
sion of information. In the case of social networks, this theory allows to attribute 
mass functions to the nodes which represent, for example, persons, associations, 
companies and places as well as links that can be friendly, family and professional 
and on messages that can be of type for example: personal commercial, personal not 
commercial, impersonal commercial and impersonal not commercial. Therefore, we 
will have a global view on exchanges made on the network and this will lead us to 
make a better decision. 

In addition, by using uncertainty, we can better monitor the behaviour of the 
social network. Thus, extending the work on the real plane, we can predict such a 
terrorist act or assess the quality of a product or follow a buzz... 

In this context, previous works have focused on models and methods devoted to 
the analysis of social network data ifT^ B while others have interested in informa¬ 
tion fusion in order to have a global information about the network lua. 

The aim of this paper is to propose a new model, a belief social network which is 
a network supplied by the masses. In fact, we attribute a mass function to the nodes, 
edges and messages. 

This paper is structured as follows. In section 2, we briefly recall some concepts 
related to the theory of belief functions. We propose in section 3 our model: the 
belief social network. In section 4, we present the fusion of the masses on belief 
social network. Finally, section 5 is devoted to illustrate the belief social network 
and section 6 concludes the paper. 


2 Basic concepts of belief functions 

In this section, we will remind the basic concepts of the theory of belief functions 
used to instrument our model, the belief social network. Let be a finite and ex¬ 
haustive set whose elements are mutually exclusive, Q. is called a frame of dis¬ 
cernment. A mass function is a mapping m :2^ ^ [0,1] such that ^ m{X) = 1 

and m(0) = 0. The mass m{X) expresses the amount of belief that is allocated to 
the subset X. In order to deal with the case of the open world where decisions are 
not exhaustive, Smets cni proposed the conjunctive combination rule. This rule as¬ 
sumes that all sources are reliable and consistent. Considering two mass functions 
mi and m 2 for all A C 2^^, this rule is defined by: 

ot@(A)= ^ mi(B)*OT2(C) (1) 

BnC=A 

We will also consider the normalized conjunctive rule, the Dempster rule, given 
for two mass functions m\ and m 2 for all jc S 2^ by: 

m@{A) 

1 -OT(n)(0) 


ot®(A) 


( 2 ) 
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The coarsening corresponds to a grouping together the events of a frame of dis¬ 
cernment 0 to another frame compatible but which is more larger Q ifTOl [TTI . Let 
Q and 0 be two finite sets. The refinement allows the obtaining of one frame of 
discernment Q from the set 0 by splitting some or all of its events llS). 

In order to make a decision, we try to select the most likely hypothesis which 
may be difficult to realize directly with the basics of the theory of belief functions 
where mass functions are given not only to singletons but also to subsets of hypoth¬ 
esis. Some solutions exist to ensure the decision making within the theory of belief 
functions. The best known is the pignistic probability proposed by the Transferable 
Belief Model (TBM). Other criteria exists like the maximum of credibility and the 
maximum of plausibility m. 

The TBM is based on two level mental models: The “credal level” where beliefs 
are entertained and represented by belief function and the “pignistic level” where 
beliefs are used to make decision and represented by probability functions called 
the pignistic probabilities. When a decision must be made, beliefs held at the credal 
level induce a probability measure at the pignistic measure denoted BetP ||9l- The 
link between these two functions is achieved by: 


BetP(A) = ^ 

BC@ 


\AnB\ m{B) 
|B| 1—m(0) 


,VAC0 


(3) 


To focus on the type of relationship between two different frames of discernment, 
we may use the multi-valued mapping introduced by Hyun Lee Q: 

mr{Bj)= Y, 


with e, G O and Bj<G©. Therefore the function F is defined as follow F : —> 2®. 

The vacuous extension, being a particular case of multi-valued mapping has the 
objective to transfer the basic belief assignment of a frame of discernment Q to¬ 
wards the Cartesian product of frames of discernment Q x ©. The operation of 
vacuous extension, noted f, is defined by: 


^ f m^{A) ifB=Ax© 
^ 1 0 otherwise 


(5) 


The marginalization allows, from a basic belief assignment defined on a space 
produced to find the basic belief assignment on one of the frames of discernment of 
the produced space. This operation, noted j, is defined by: 


m^''®^^(A)= Y WA C Q (6) 

BCQx0 


where A is the result of the projection of B on . 
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3 Belief Social Network 

Several works have focused on the representation of networks with graphs. A clas¬ 
sical graph is represented by G = {V;£} with: V a set of type’s nodes and E a set of 
type’s edges. This representation does not take into account the uncertainty of the 
nodes and edges. 

In fact, graphical models combine the graph theory with any theory dealing with 
uncertainty like probability la, El or possibility or theory of belief functions to 
provide a general framework for an intuitive and a clear graphical representation of 
real-world problems la. The propagation of messages in networks has been mod¬ 
elled using the theory of belief functions combined with other theories such as hid¬ 
den Markov chains 121 . 

In this context, we introduce our model: the belief social network which has the 
role of representing a social network using the theory of belief functions. Indeed, 
we will associate to each node, link and message an a priori mass and observe the 
interaction in the network to determine the mass of the message obtained in a well- 
defined node. To do this, we consider an evidential graph G = with: a 

set of nodes and £* a set of edges. We attribute to every node i of V* a mass mf^ 
defined on the frame of discernment of the nodes. Moreover, we attribute also 
to every edge (i, j) of E^ a mass defined on the frame of discernment EIl of the 

edges. Therefore, we have: 

V^ = {Vi,mf^} (7) 

and 

= {(!/*, ( 8 ) 

This evidential graph structure is given by Fig[T] In social network, we can have for 
example the frame of the nodes given by the classes Person, Company, Association 
and Place. The frame of discernment of the edges can be Friendly, Professional or 
Family. Moreover we note: El^ = (On^^} and E2l — {(0l^,..., ®„^}. 

In social network, many messages can transit in the network. They can be cate¬ 
gorized as commercial, personal, and so on.The class of the message is also full of 
uncertainty. Therefore to each message, we add a mass function in the considered 
frame of discernment f2Mess = , ■ ■ ■, 


4 Fusion of masses on belief social network 

In social network, we can receive the same information from different users. But, 
can we have the confidence to this information? Moreover, the information can be 
contradictory. We propose here to take into account the structure of belief social 
network presented in the previous section to analyse the messages received by one 
node. 
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Fig. 1: Evidential graph structure for social network. 


In order to integrate the belief on the nodes and on the edges, we first make a 
vacuous extension on Qfj x Qi^ for each mass for the nodes of V* and on each mass 
for the edge of E^. Therefore, we obtain on each node Vj’ a mass: and 

on each edge Eij = (Vf’^Vj’) between the nodes Vf’ and V-’ a mass: If we 

consider a coming message from the node Vf’ to the node V* through the edge Eij, 

the belief of the network is given by the mass function on the node V, and 

the edge Eij: 

X ^ X Ql ^ x r2z, 

Here, the index R denotes the resulted belief network from the nodes and the link 
between them regardless of the message. 

We use the multi-valued operation to combine mass functions on different frames 
of discernment. In fact, a multi-valued mapping E describes a mapping function: 

F : X —>• f2Mess (10) 

We can calculate these equations by using the formula Q: 

r ^ ( 11 ) 

r(ei)=Bj 

with e, e X Ql and Bj C f2Mess- From the function F, we can combine the mass 
given by the network and the mass of the message to obtain the mass of the 

message considering the network: 

,„^Mess ^ ,„t2Me.ss (Q ( J 2) 

Now, if we consider n messages coming from n different nodes ■ ■ ■, to the 
same node V*. We can merge the obtained results from the equation ( [T^ for the n 
nodes. The goal is to obtain a more precise information on an event describe by the 
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n messages. We then take into account the local network of the node Vj. A 

local network is dehned as a branch of the global network composed of many nodes 
linked to a same node, the connecting links and the received messages. For example, 
we can have two nodes which send two messages simultaneously to a third node. 
We obtain the mass of the global network : 

,„gMe5S ^ @ , (q) (13) 

Then, we will be able to take a decision on the nature of the resulting message 
with the pignistic probability using equation ([^. 


5 Illustrations 


In this section, we will present various experiments conducted to validate our model. 
We consider three frames of discernment of the nodes, the links and the messages: 

— {Person,Company,Association,Place}, Ql = {Friendly,Family,Prof.}, 
{Prof, for professional), f2Mess = {PC,PNC,IC,INC}, with PC for Personal Com¬ 
mercial, PNC for Personal Not Commercial, IC for Impersonal Commercial and 
INC for Impersonal Not Commercial. We used the passage function F given in Ta- 
ble[T]which allows. 


r 

Person 

Association 

Company 

Place 

Friendly 

Family 

Professional 

PNC 

PNC VJ INC 
PNCCIC 

PNC C INC 
PNC VJ INC 
IC 

PCVJIC 

PCVJIC 

IC 

INCVJIC 

INCVJIC 

IC 


Table 1: Dehnition of the function F given the correspondences between x FIl 
and .f2]viess. 


For the purposes of our model, we will evaluate three cases. For the hrst one, we 
consider a mass function associated to: 

• a node with: m^^ (Person) = 0.75 and m^^(Qfj) = 0.25 

• a link with: m^^-(Friendly) = 0.75 and m^^(Q.i) = 0.25 

• a message with: (PNC) = 0.6 and (f2Mess) = 0.4 

Following our proposed procedure, hrst, we calculate the vacuous extension of 
and on Q.[,i x FIl and we combine both mass functions. We obtain: 
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({Person,Friendly}) = 0.5625 

{{Person,Friendly},{Person,Family},{Person,Pro f.}) = 0.1875 
{{Person,Friendly},{Association,Friendly}, (14) 

{Company,Friendly},{Place,Friendly}) = 0.1875 
X Ql) = 0.0625 

Then, we use the F function to calculate the passage from Qfj x Ql to f2Mess- 
We obtain; 


^ 0.5625 
mfM-(f2Mess) =0.4375 

Then, we make the conjunctive combination of and tWMess' 

(PNC) =0,^250 
=0.1750 

Finally, to make a decision, we calculate the pignistic probability: 

BetP{PC) = 0.0438 
BetP{IC) = 0.0438 
BetP{PNC) = 0.8687 
BetP{INC) = 0.0438 


(15) 


(16) 


(17) 


If we consider the results, we note that the pignistic probability on Personal Not 
Commercial is 0.8687. This pignistic probability was equal to 0.7 before considered 
the network. Hence, we show that considering the network we can reinforce our 
belief for a given message. 

In the second case, we consider the same network, with the same masses m^^ 
and but we consider a mass function associated to a message with; 

mfMe-(pc) = 0.6 and OT^“-=“(f2Mess) = 0.4 


In this case the mass is on the Personal Commercial instead of Personal Non Com¬ 
mercial. As the network is the same we obtain the same mass given by 

equation ( [T4l i as before and also using the F function the same mass given by the 
equation 

However the result of the conjunctive combination and is now; 


^^Mess(0) ^0.3375 
^ Q 2625 
= 0.2250 
=0.1750 


(18) 
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In this case there is a conflict between the information of the network and the mes¬ 
sage, therefore a mass come out the empty set. The pignistic probability gives: 

BetPiPC) = 0.4623 
BetpllC)= 0.0660 
BetPiPNC) =0.4051 
BetP{INC) = 0.0660 

We note that in the first example, the highest pignistic probability is associated 
with the Personal Not Commercial message that had the larger mass function at the 
beginning. While in the second example, we And ourselves faced with almost equal 
probability of Personal Not Commercial and Personal Commercial types where the 
need for a second decision on the type of message received. 

Now we consider the fusion of the two examples cited above that come on the 
same node. We obtain the results given in Table We note that by combining the 
two examples, we get the message Personal Not Commercial that has the highest 
pignistic probability. 


Focal 

Mass 

0 

0.5541 

PNC 

0.3694 

PC 

0.0459 

^Mess 

0.0306 


Message 

BetP 

PC 

0.1202 

1C 

0.0172 

PNC 

0.8455 

INC 

0.0172 


Table 2: Fusion of the two examples: the mass function and the pignistic probability 


Working on real data, we can assign the mass functions to the nodes, edges and 
messages by evaluating certain parameters, for example, the type of contacts that 
are related to the profile in question as well as the type of publications produced 
(case of facebook). 


6 Conclusion 

In this work we presented in the first section a general introduction in which we 
reviewed the notion of social networks and the interest of the proposed method to 
respond to the expectations for reasoning under uncertainty. In the second section, 
we briefly introduced the basic concepts used in the theory of belief functions. Then 
we focused on the introduction of our model and the different notation used. Indeed, 
we treated step by step development of the construction of the graph. Finally, we 
detailed the process of merging the information flowing through the network. We 
also showed how the process is carried out of the fusion and explained how we 
can make a decision on the nature of the messages received by using the pignistic 
probability. In fact, in many cases, we can take a new decision on the nature of the 














Belief Approach for Social Networks 


9 


message received by a well-defined node. This idea was explained in the second 
example in the illustration part. In future work, we aim to represent the update of 
the elements composing the network as well as to scale. 
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